Third-Order Matching in the Presence of Type Constructors
نویسنده
چکیده
We show that it is decidable whether a third order matching problem in an extension of the simply typed lambda calculus with type constructors has a solution or not We present an algorithm which given such a problem returns a solution for this problem if the problem has a solution and returns fail otherwise We also show that it is undecidable whether a third order matching problem in has a closed solution or not
منابع مشابه
Frequency of Bifid Mandibular Canals and Their Relationship with the Mandibular Third Molar Teeth: A Cone Beam Computed Tomography Analysis of an Iranian Population
Introduction: Considering the importance of avoiding the outcomes of injury to the inferior alveolar nerve and its accessory branches, the present study was conducted with the purpose of determining the frequency of bifid mandibular canals using cone beam computed tomography images in an Iranian population. Materials and methods: In this cross sectional study, 221 CBCT images were evaluated ...
متن کاملCoInduction in Coq
When providing a collection of constructors to define an inductive type, we actually also define a dual operation: a destructor. This destructor is always defined using the same structure of pattern-matching, so that we have a tendency to forget that we do extend the “pattern-matching” capability with a new destructor at each definition. Constructors and destructors play a dual role in the defi...
متن کاملEFFECT OF COUNTERPROPAGATING CAPILLARY GRAVITY WAVE PACKETS ON THIRD ORDER NONLINEAR EVOLUTION EQUATIONS IN THE PRESENCE OF WIND FLOWING OVER WATER
Asymptotically exact and nonlocal third order nonlinear evolution equations are derivedfor two counterpropagating surface capillary gravity wave packets in deep water in thepresence of wind flowing over water.From these evolution equations stability analysis ismade for a uniform standing surface capillary gravity wave trains for longitudinal perturbation. Instability condition is obtained and g...
متن کاملPerformance Evaluation of Local Detectors in the Presence of Noise for Multi-Sensor Remote Sensing Image Matching
Automatic, efficient, accurate, and stable image matching is one of the most critical issues in remote sensing, photogrammetry, and machine vision. In recent decades, various algorithms have been proposed based on the feature-based framework, which concentrates on detecting and describing local features. Understanding the characteristics of different matching algorithms in various applications ...
متن کاملFree Sequentially in Orthogonal Order-Sorted Rewriting Systems with Constructors
We introduce the notions of sequentiality and strong sequentiality in order-sorted rewriting systems, both closely related to the subsort order and to the form of declarations of the signature. We deene free sequentiality for the class of orthogonal systems with constructors, a notion which does not impose conditions over the signature. We provide an eeective decision procedure for free sequent...
متن کامل